#include<bits/stdc++.h>
using namespace std;
int n,m,a[100009],b[100009],t,l[100009];
string h[1000009];
int main(){
    freopen("arena.in","r",stdin);
    freopen("arena.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=1;i<=m;i++)cin>>b[i];
    long long sum=1,k=0;
    while(sum<=n){
        sum*=2,k++;
    }
    for(int i=1;i<=k;i++) cin>>h[i];
    cin>>t;
    for(int i=1;i<=t;i++){
        int x[4];
        cin>>x[0]>>x[1]>>x[2]>>x[3];
        long long k=n,c=1,lun=1,d=2;
        for(int j=1;j<=n;j++) l[j]=a[j]^(x[j%4]);
        while(k!=1){
            if(h[lun][c]){
                if(l[c]>=lun) l[d]=-1;
                else l[c]=-1;
            }else{
                if(l[d]>=lun) l[c]=-1;
                else l[d]=-1;
            }
        }
        cout<<1;
    }
    return 0;
}
